package shuxue;

import java.util.Scanner;
/**
 * 若为素数，输出“Yes”，否则输出“No”
 * @author Administrator
 *
 */
public class Prime {

	public static void main(String[] args) {
		
		Scanner sc = new Scanner(System.in);
		int n = sc.nextInt();		
		boolean flag = isPrime(n);
		System.out.println(flag?"Yes":"No");
		
	}
	
	/**
	 * 判断n是否为素数
	 * @param n
	 * @return
	 */
	public static boolean isPrime(int n) {
		if(n<=1) return false;//特列处理
		for(int i=2;i*i<=n;i++) if(n%i==0) return false;
		return true;		
	}

}
